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Mil inumationalem Recherchenberichi. 

Vor Ablaufderjur Anderungen der Anspriiche zugelassenen 
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eirureffen. 



I 154) Title: PRCKrESS FOR IMPROVING THE CONTROLLABlLm' OF DATA PROCrESSlNG EQUIPMENT WITH ADDRESS 
TRANSLATION 

i (54) Bweichnung: VERFAHREN ZVR VERBESSERUNG DER STEUERUNGSMOGLICHKEIT IN DATENVERARBEITUNGSAN. 
LAGEN MIT ADRESS0BERSET2UNG 

! ' 

j (57) Abstract j 



When user pages marked as wriic-protcctcd in a translation memory arc 
wriir-accessed, leading to an inienrupt request, not only the corresponding page entry 
in the look-up table is checked, but also whether the access has system privileges. 
If that is the case, write proiection is temporarily lifted until the mode of operation 
changes again from system to user. For write protection to be rc-csiablishcd, control 
bits are used as indicators, on the basis of which translation table cnn^ies concerned 
by system accesses can be declared invalid. 

I (57) Zusammenfassung 

Bei Schrcibzugriffen auf im Obcrscizungsspcicher ais 5chrcibgeschtlt2t 
markicnc Bcnuizerseiicn, die zu eincr Unierbrechungsanforderung fiihren. wird 
nicht nur der zugchOrigc Sciieniafeieinirag ObcrprOft, sondem auch ob ein Zugriff 
mil Sysicmberechiigung vorliegt. Im letzicrcn Fallc wird der Schreibschutz 
vortlbergehcnd aufgchobcn, bis der Bctricbsmodus wicdcr vom System auf den 
Bcnuizer wechselt. Damit der Schreibschutz anschlieBend wiederhergestellt werden 
kann. werden Steuerbits als Indikatoren yerwendet, an Hand derer die von den 
Systemzugriffen betroffenen Eintrage im Obersetzungsspeicher fiir ungflltig erklan 
werden konnen. 
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Beschreibung 

Verfahren zur Verbesserung der Steuerungsmdglichkeit in Da- 
tenverarbeitungsanlagen mit Adrefiubersetzung 

5 

Die Erf indung betrif ft ein Verfahren gemaS dem Oberbegrif f 
des Patentanspruches !• 

Datenverarbeitungsanlagen mit AdreSubersetzung weisen viel- 
IC fach einen sogenannten «Translation-Lookaside-Buf f er^> als 

Ubersetzungsspeicher auf , in dem bei einer Ubersetzung ermit- 
celte Paare von virtueller und realer Adresse zusanimen mit 
Steuerinf orTTiationen vorubergehend gespeichert werden, so dafi 
zur Ermittlung der realen Adressen zu einer virtuellen Adres- 
2E se nicht immer die voile Ubersetzungsroutine zu durchlaufen 
ist. 

Zu den Steuerinf ormationen gehort vielfach auch ein sogenanntes 
„Dirty Bit" D, cas den einzigen Schreibschutzmechanismus bil- 

2C det. Im geserzten Zustand des Bits ist ein Beschreiben der 

zugehoriger. Benutzerseite eriaubt. Erfolgt dagegen ein Schreib- 
zugriff hei nicht gesetztem Zustand, dann wird eine sogenannte 
„TLB Modified Exception** ausgelcst. Im Rahmen der dadurch ein- 
geleiteten Routine wird dann an Hand von weiteren Steuerdaten 

25 im zugehorigen Seitentaf eleintrag gepruft, ob es sich urn eine 
echte Schreibschutzverletzung aus Sicht des Betriebssystems 
handelt oder nicht. Man siehe zum Beispiel Joseph Heinrich: 
„MIPS RM4000 User's Manual, Prentice Hall, 19S3, Seiten 62f f , 

3C Hiervon ausgehend ist es Aufgabe der Erf indung, die Mdglich- 
keiten der internen Steuerung des Systems bei vorliegendem 
Schreibschutz zu erweitera. Dies wird durch die kennzeichnen- 
den Merkmale des Patentanspruches 1 erreicht, indem der in- 
ternen Steuerung zusatzlich erlaxobt wird, auch auf schreibge- 

3£ schutzte Benutzerseiten zu schreiben. Auf diese Weise kdnnen 
vom System aus z.B. Speicherdaten korrigiert oder neuer, von 
mehreren Tasks gemeinsam genutztsr Programmcode eingeschrie- 
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ben werden. Dazu wird der Schreibschutr vorubergehend aufge- 
hoben, und damit nach Ausfuhrung der Schreibzugrif f e ihit Sy- 
stemberechtigung der Schreibschutz fUr die betroffenen Seiten 
wieder hergestellt werden Jcann. erfolgt eine Markierung durch 
gesonderte Indikatoren. 

ZweckmSlSig wird entsprechend Patent anspruch 2 die Prfifung auf 
Vorliegen von Schreibzugrif f en mit Systemberechtigung in den 
bisherigen Ablauf fur die Behandlung der Unterbrechungsanfor- 
derung bei schreibgeschutzten Seiten miteinbezogen, wobei ein 
Setzen des Steuerbits fur die vorubergehende Schreibberechti- 
gung durch die interne Steuerung des Systems ein Wiederholen 
des Schreibzugrif fes und auch weitere Schreibzugrif fe ermog- 
licht, ohne dafi dabei eine emeute Unterbrechungsanf orderung 
ausgeldst wird. 

Die Aufhebung der Schreibberechtigung fur das System erfolgt 
dann jeweils beim Wechsel des Betriebsmodus vom System auf 
oen Benutzer, indem zunSchst geprCift wird. ob eines der die 
indikatoren bildenden Steuerbits gesetzt ist. Bei gesetztem 
Sceuerbit fiir eine global genutzte Seite sind dann'alle 
Adresseneintrage im Ubersetzungsspeicher fur ungultig zu er- 
klaren, die global benutzte Seiten betreffen und deren Steu- 
erbit fur die Schreibberechtigung gesetzt ist. Bei gesetztem 
Steuerbit fur eine tasklokal genutzte Seite sind dagegen alle 
Eintrage fur die betroffene Task fur ungultig zu erklSren. 
Dies kann in einfacher Weise durch Anderung der zugeh6rigen 
AdreSrauinkennung erfolgen. 

Einzelheiten der Erfindung seien nachfolgend an Hand eines 
Ausfiihrungsbeispieles erlSutert. In der Zeichnung ist dazu 
ein Ablauf diagramm dargestellt. 

Liegt gemafi Schritt 1 ein Schreibzugrif f vor . dann wird ge- 
tnSS Schritt 2 zunSchst geprOft. ob das die Schreibberechti- 
gung kennzeichnende Steuerbit D gesetzt ist. Ist dieses der 
Fall, dann kann gemSS Schritt 3 der Zugriff zugelassen wer- 
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den. Im anderen Falle wird gemaS Schritt 4 eine Unterbre- 
chungsanforderung TLB MOD.EXC. ausgeldst. Die Behandlung die- 
ser Unterbrechungsanf orderung fuhrt in bekannter Weise zur 
Uberprufung des zugehorigen Seitencaf eleintrages gemafi 
5 Schritt 5. Handelt es sich dabei nicht urn eine echte Schreib- 
schutzverletzung, dann kann der Zugriff erlaubt werden. Gemafi 
Schritt 6 werden daher in bekannter Weise die entsprechenden 
Aktionsbits, z.B. ein Anderungsbit , und das Steuerbit D ge- 
setzt, so dafi der Zugriff ohne Auslosung einer Unterbre- 
10 chungsanf orderung wiederholt werden kann, 

Fiihrt die Uberprufung gemSE Schritt 5 zum Ergebnis, daS der 
Seitentaf eleintrag den gewunschten Schreibzugrif f nicht er- 
iaubt, dann wird in Auswirkung der Erfindung der Zugriff 

15 nicht sofort abgewiesen, sondern es wird zusStzlich uber- 

pruft, Ob es sich um einen Schreibzugrif f mit Systemberechti- 
gung durch die interne Steuerung handelt. Erst wenn auch die- 
se Prufung negativ ausfSllt, wird dann gemSS Schritt S der 
Zugriff endgultig abgewiesen. Im anderen Falle wird gemaS 

20 Schritt 8 wie bei Schritt 6 reagieri, mit dem Unterschied, 

ca£ zusatzlich noch eines der die beiden Indikatoren bilden- 
den Steuerbits GL bzw. TL gesetzt wird. Handelt es sich bei 
csr betroffenen Seite um eine giobai genutzte Seite, dann 
wird das Steuerbit GL setzt und im Falle einer tasklokal ge- 

25 nutzten Seite das Steuerbit TL. 

Eei der Ausfuhrung der Schritte 6 und 8 wird das Steuerbit D 
nur im Eintrag des Ubersetzungsspeichers TLB geSndert . Der 
zugehorige Seitentaf eleintrag bleibt davon unberuhrt. so daS 
30 dort der Schreibschutz weiterhin vermerkt bleibt. Anderer- 

seits ermoglicht das gesetzte Steuerbit D die Ausfuharung von 
Schreibzugrif fen ohne Auslosung von Unterbrechungsanf orderun- 
gen, bis der Eintrag verdrangt oder ungultig wird. 

35 Nach dem Wechsel des Betriebsmodus, d.h. vor dem ersten von 
einem Benutzer ausgeldsten Schreibzugrif f, durfen Schreibzu- 
grif fe auf von vorangehenden Systemzugrif f en betroffene 
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schreibgeschfitzte Seiten nicht mehr erlaubt werden. Um daher 
den Schreibschutz fflr die betroffenen Seiten wiederherstellen 
2u konnen, mfiSte eine Liste fiber die betroffenen Seiten ge- 
fuhrt werden. Das erfordert aber einen verhSltnismSfiig groSen 
Steuerungsauf wand . 

Die Erfindung nutzt hierzu die beiden Steuerbits GL und TL, 
die nach dem Wechsel des Betriebsmodus uberprfift werden. 

1st das Steuerbit GL gesetzt. mussen alle EintrSge im 
Ubersetzungsspeicher TLB fur ungultig erklSrt werden, 
deren Steuerbit D gesetzt ist und die globale Benutzer- 
seiten betreffen. 

Ist das Steuerbit TL gesetzt, dann brauchen lediglich 
die EintrSge der zugeh6rigen Task fur ungultig erklSrt 
zu werden. Dies erfolgt in einfacher Weise durch Ande- 
rung der der Task zugeteilten AdreSraumkennung ASID. Da 
das Steuerbit TL in einem tasklokalen Speicherbereich, 
dem sogenannten Task Control Block, abgespeichert wird, 
erfolgt die Uberpnjfung im GegenEacz zu der fur das 
Steuerbit GL jeweils nur beim Aktivieren der betroffenen 
Task. 

In beiden Fallen wird also nicht im einzelnen geprvift, welche 
der Benutzerseiten von einem Schreibzugrif f mit Systembe- 
rechtigung betroffen waren. 

Anschliefiend wird das jeweils gesetzte Steuerbit GL bzw. TL 
wieder zurOckgesetzt . 
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Patentanspriiche 

1 . Verf ahren fur Datenverarbeicungsanlagen mit Adrefiumsetzung 
und Verwendung eines Ubersetzungsspeichers (TLB) fur uber- 

£ seczte Adressenpaare aus virtueller und realer Adresse fur 
Speicherseiten in Verbindung mit Steuerbits (V,D) zur Kenn- 
zeichnung der Gultigkeit (V) und der Schreibberechtigung (D) 
als Eintrage, wobei bei nicht zugelassenem Schreibzugrif f ei- 
ne Unterbrechungsanf orderung ausgelost wird, die eine Uber- 

10 prufung der Schreibberechtigung an Hand der im zugehorigen 
Seitentaf eleintrag vorliegenden Steuerdaten auslost, wobei 
bei erlaubtem Zugriff das Steuerbit (D) fur die Schreibbe- 
rechtigung gesetzt und der Schreibzugrif f wiederholt wird, 
wahrend bei nicht erlaubtem Zugriff der Schreibzugrif f abge- 

15 wiesen wird, 

dadurch gekennzeichnet, 

daE Schreibzugrif fe auf schreibgeschutzte Seiten auch ausge- 
fuhrt werden, wenn sie von der internen Steueirung der Daten- 
verarbeitungsanlage veranlafit sind, und daS bei derartigen 
20 Schreibzugrif fen mit Systemberechtigung gesonderte Indikato- 
ren gesetzt werden, die beim Wechsel des Betriebsmodus vom 
System auf den Benutzer die von den Systemzugrif f en betroffe- 
nen EintrSge im Ubersetzungsspeicher (TLB) ungultig werden 
lassen. 

25 

2. Verf ahren nach Anspruch 1, 
dadurch gekennzeichnet, 

- dafi jeweils vor endgultiger Abweisung eines jeden Schreib- 
zugriffs weiterhin gepruft wird, ob ein Zugriff mit System- 

30 berechtigung vorliegt und daher erlaubt werden soil, 

- dafi in diesem Falie das Steuerbit (D) fur die Schreibbe- 
rechtigung ebenfalls gesetzt wird, ohne den zugehorigen 
Seitentaf eleintrag zu §ndem, 

- dafi zusStzlich ein Steuerbit (GL zw. TL) gesetzt wird, das 
35 die jeweils genutzte Seite entweder als global oder aber 

als tasklokal genutzte Seite kennzeichnet , bevor der 
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Schreibzugrif f wiederholt wird, ohne dabei eine erneute Un 
terbrechungsanforderung auszulosen. 

3. Verfahren nach Anspruch 2, 
dadurch gekennzeichnet, 

6a& weitere Schreibzugrif fe mit Systetnberechtigung auf die- 
selbe Seite ohne Auslosung einer Unterbrechungsanf orderung 
ausfuhrbar sind, bis der Eintrag im Ubersetzungsspeicher 
(TLB) verdrangt Oder ungultig wird. 

4. Verfahren nach Anspruch 2 oder 3, 
dadurch g e k e n n z e i c h n e t , 

- daS die Steuerbits (GL, TL) fur die Nutzungsart der Seiten 
beim Wechsel des Betriebsmodus vom System auf den Benutzer 
uberpruft werden, 

- dafi bei gesetztem Steuerbit (GL) fur eine global genutzte 
Seite alle AdresseneintrSge im Ubersetzungsspeicher (TLB) 
fiir ungultig erklart werden, deren Steuerbit (D) fur die 
Schreibberechtigung gesetzt ist und die zugleich global ge- 
nutzte Seiten betreffen, 

- ca£ bei gesetztem Steuerbit (TL) fur eine tasklokal genutz- 
te Seite alle Eintrage der betroffenen Task fQr ungultig 
erklart werden und 

- 6b& danach das jeweiis gesetzte Steuerbit (GL bzw. TL) wie- 
der zuruckgesetzt wird. 

5. Verfahren nach Anspruch 4, 
dadurch g e k e n n z e i c h n e t , 

da£ Eintrage einer betroffenen Task durch Anderung der zuge- 
teilten Adrefiraumkennung (ASID) fur ungultig erklart werden. 
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* 6esor.o«re Kat»oorian von angagabanan v*»on*ntbot|#<^n 

'A* Varoficmticnung. oia oan attoamaman Stano 1*cnrwi oatiman 
a£>ar nichi ais Dasonaars oacauisam an/uMnan •«! 

ditaras Oowumam. das iaooch arsi am ooar nacn oa«n •riarnalionaian 
Anmaioacatum var6fiantticni wroroan isi 

Varoti^nttrcnung. dia gaaignat at. ainan Pric«mat»ansorucn rwailainati m- 
scDfrinan zu (assan. odar ourcn dia oat varofi«nricnunc»aatum ^mur 
anoaran im RacnarcnanoancTtt gananntan varort*niKnung oaiagi waioan 
soil ooar oia aus amam arwaran baaonoaran Gono anaegaoan isl twie 
aubgafurvi) 

"O" Varofiantiicnung. dia aich aul aina miinoiicrw Onanoar ung. 

aina Bantrzung. eina Aussiaiiung ooar anoara MaOnanman oaziam 
7 Varotiantiicnung. oia vor dam intamationaian Anrr^ioaoaium. aoar nach 
oam baanspruchtan Priontaisdatum varoti»n»icni woroan isl 



T Spdtara v^ronf ntncnung, dia nacn dam imarnationaian Anmaioadaum 
ooar oam Priontaisoatum varoflantlicht woroan ist und mil dar 
Anma loung ntcnt koitioiart. sonoam nur zum Varstandn« das oar 
Ertinoung zuarur.oaiiagandan Prinzips ooar oar irw zugninoaiiagandan 
Thaorie angagaoan «t 

'X" Vardftanttichung von basondarar Baoauiung: tfia baamprucMaErfindin 
kann aitain auigruno oiasar Varofiantticruing nicnt ais nau oaar aul 
artmoan&cnar Tattgkait baruhand bairacivat waroan 

•y VarCftantiicnung von basondarar Baoautung: dia Daanspructna Erfindung 
hann nicm eis am anmoanacnar Titigkail barunano bairacraat 
waroan. wann oia VarCfiancKchung mH airtar ooar mahraran andaran 
Varonaniitchungan oieaar Katagona m Vaibmaung gabraeni wiro una 
diaaa Varbmoung fur ainan Facnmann nanabagano ist 

'&* Varofiamiicnung. Ota Mitgtiad dersat^an Patannamriia isi 
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